In the Claims ; 

1 . (Currently Amended) A method for hierarchical scheduling of prioritized messages 
comprising: 

at a first level, 

placing messages of a traffic type based on a specified criteria for the traffic type 
onto a message queue for the traffic type, wherein there are multiple traffic types and multiple 
message queues for the multiple traffic types located within one of a plurality of traffic queues; 

selecting from the multiple message queues within each of the plurality of traffic 
queues a first message; 

selecting from the first messages of the plurality of fraffic queues a selected 
message based on a priority assigned to each traffic type; 

providing the selected message to an interface; 
at a second level, 

reading the selected message from the interface; 

placing the read message into one of a plurality of priority queues , each of the 
priority queues having only messages of a similar priority level ; and 

selecting a second message from one of the plurality of priority queues for 
transmission when a transmit opportunity is available. 

2. (Previously Presented) The method of claim 1, wherein for each traffic type, there are 
multiple message streams, and wherein messages from different message streams of each traffic 
type are placed in the message queue for that traffic type. 
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3. (Previously Presented) The method of claim 2, wherein for each traffic type, messages 
from the different message streams for that traffic type are placed in the message queue for that 
traffic type in a first-come first-served (FIFO) order. 

4. (Previously Presented) The method of claim 2, wherein for each traffic type, messages 
from the different message streams for that traffic type are placed in the message queue for that 
traffic type based on a weighing of the different message streams for that traffic type. 

5. (Previously Presented) The method of claim 1, wherein the first messages are messages 
at a head of a message queue for a traffic type with the highest priority. 

6. (Previously Presented) The method of claim 1, wherein the second message selected is 
the message at a head of a message queue for a traffic type with the highest priority that has a 
granted transmission opportunity. 

7. (Original) The method of claim 1 , wherein the interface is a shared memory, and 
wherein the providing comprises writing the selected message to the shared memory. 

8. (Original) The method of claim 7, wherein the reading comprises retrieving the selected 
message from the shared memory. 

9. (Original) The method of claim 1, wherein the interface is a shared memory, and 
wherein the providing comprises writing a reference pointer to the selected message to the 
shared memory. 
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10. (Original) The method of claim 9, wherein the reading comprises retrieving the reference 
pointer and retrieving the selected message stored at a memory location indicated by the 
reference pointer. 

1 1 . (Previously Presented) The method of claim 1 , wherein the transmit opportunity has 
multiple periods, and wherein in a first period, only highest priority messages can be transmitted. 

12. (Original) The method of claim 11, wherein in a second period, any priority message can 
be transmitted. 

13. (Original) The method of claim 12, wherein a message of a given priority can be selected 
only if there are no messages of a higher priority waiting to be transmitted. 

14. (Original) The method of claim 12, wherein a message of a given priority can be selected 
only if there are no transmission opportunities for messages of a higher priority. 

15. (Original) The method of claim 12, wherein a message of a given priority can be selected 
only if there is insufficient time in the transmission opportunity for messages of higher priorities. 

16. (Previously Presented) The method of claim 1, wherein the placing comprises putting the 
message into a priority queue assigned to enqueue messages of same assigned priority. 

17. (Previously Presented) The method of claim 1, wherein the selecting the second message 
comprises choosing a message with an assigned priority level equal to that permitted in the 
transmission opportunity. 
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18. (Previously Presented) The method of claim 17, wherein the selecting the second 
message further comprises choosing a message with a transmit time shorter than the transmission 
opportunity. 

19. (Previously Presented) A hierarchical scheduling system comprising: 

a plurality of traffic queues, each traffic queue containing a plurality of message queues 
and a queue scheduler, wherein each traffic queue enqueues messages of a single traffic type, 
wherein each message queue is used to store messages from a single message flow and the queue 
scheduler orders the messages in the message queues according to a first scheduling algorithm; 

a first scheduler coupled to each traffic queue, the first scheduler containing circuitry to 
select a message from one of the traffic queues based upon a first serving algorithm; 

a plurality of priority queues coupled to the first scheduler, wherein each priority queue is 
used to store messages selected by the first scheduler according to a message's assigned priority 
level; and 

a second scheduler coupled to each priority queue, the second scheduler containing 
circuitry to select a message from one of the priority queues according to a second serving 
algorithm. 

20. (Original) The hierarchical scheduling system of claim 19, wherein the first scheduling 
algorithm enqueues messages based on their arrival time. 

21 . (Original) The hierarchical scheduling system of claim 20, wherein the first scheduling 
algorithm also enqueues messages based on a weighting value assigned to each message flow. 
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22. (Original) The hierarchical scheduling system of claim 19, wherein the first serving 
algorithm selects the message based upon a priority level assigned to each traffic queue. 

23. (Original) The hierarchical scheduling system of claim 22, wherein the first serving 
algorithm selects the message based upon information regarding remaining bandwidth allocated 
for each traffic type. 

24. (Original) The hierarchical scheduling system of claim 23, wherein information about 
the selected message is used to adjust the information about the remaining bandwidth allocation. 

25. (Previously Presented) The hierarchical scheduling system of claim 19 further 
comprising an interface between the first scheduler and the plurality of priority queues, the 
interface to allow the exchange of information between the first scheduler and the plurality of 
priority queues. 

26. (Original) The hierarchical scheduling system of claim 25, wherein the interface is a 
shared memory. 

27. (Previously Presented) The hierarchical scheduling system of claim 19, wherein each 
priority queue can enqueue messages from different message flows with equal assigned priority 
levels. 

28. (Previously Presented) The hierarchical scheduling system of claim 27, wherein each 
priority queue enqueues messages based on their arrival time. 
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29. (Original) The hierarchical scheduling system of claim 19, wherein the second serving 
algorithm selects the message based upon an assigned priority level. 

30. (Original) The hierarchical scheduling system of claim 29, wherein the second serving 
algorithm selects the message based upon information about which message priority can be 
transmitted. 

3 1 . (Original) The hierarchical scheduling system of claim 30, wherein the second serving 
algorithm selects the message if there is sufficient time to transmit the message. 

32. (Original) The hierarchical scheduling system of claim 3 1 , wherein information about 
the selected message is used to adjust the information about remaining time to transmit 
messages. 

33. (Original) The hierarchical scheduling system of claim 30, wherein information about 
the selected message is used to adjust the information about the message priority that can be 
transmitted. 

34. (Previously Presented) The hierarchical scheduling system of claim 19, wherein 
messages selected by the second scheduler are provided to a transmitter to transmit to the 
messages intended destination. 

35. (Previously Presented) A communications device comprising: 
a host to process information, the host comprising 

a plurality of traffic queues, each traffic queue containing a plurality of message 
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queues and a queue scheduler, wherein a traffic queue enqueues messages of a single traffic type, 
wherein each message queue is used to store messages from a single message flow and the queue 
scheduler orders the messages in the message queues according to a first scheduling algorithm; 

a first scheduler coupled to each traffic queue, the first scheduler containing 
circuitry to select a message from one of the traffic queues based upon a first serving algorithm; 

a station coupled to the host, the station to permit conmiunications between the host and 
other devices, the station comprising 

a plurality of priority queues coupled to the first scheduler, wherein each priority 
queue is used to store messages selected by the first scheduler according to a message's assigned 
priority level; and 

a second scheduler coupled to each priority queue, the second scheduler 
containing circuitry to select a message from one of the priority queues according to a second 
serving algorithm. 

36. (Original) The communications device of claim 35 fiirther comprising an interface 
between the host and the station, the interface to permit an exchange of messages. 

37. (Original) The communications device of claim 36, wherein the interface is a shared 
memory. 

38. (Previously Presented) The communications device of claim 35, wherein the plurality of 
fraffic queues is implemented in a memory in the host and the first scheduler is executing in a 
processor in the host. 
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39. (Original) The communications device of claim 35, wherein the plurality of priority 
queues is implemented in a firmware of the station and the second scheduler is executing in the 
firmware of the station. 

40. (Original) The communications device of claim 35, wherein the station is a wireless 
network adapter. 

41 . (Original) The communications device of claim 40, wherein the wireless network 
adapter is IEEE 802. lie compliant. 

42. (Original) The communications device of claim 35, wherein the station is a wired 
network adapter. 
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